S. caudavittatus có phạm vi phân bố nhỏ hẹp ở vùng biển Tây Bắc Ấn Độ Dương. Loài này được tìm thấy ở những vùng biển bao quanh bán đảo Ả Rập (vịnh Ba Tư bờ biển Ả Rập), và khắp Biển Đỏ, trải rộng xuống vịnh Aden và vùng bờ biển ngoài khơi phía bắc của Somalia. Chúng sinh sống xung quanh các rạn san hô và các bãi đá ngầm phủ đầy rong tảo và bọt biển ở vùng đáy cát. Độ sâu tìm thấy chúng được ghi nhận trong khoảng từ 25 đến 150 m; cá trưởng thành ưa sống ở vùng nước sâu[1][2].